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Abstract. Inspired by Rearick (1968), we introduce two new operators, LOG and EXP. 
The LOG operates on generalized Fibonacci polynomials giving generalized Lucas poly- 
nomials. The EXP is the inverse of LOG. In particular, LOG takes a convolution product 
of generalized Fibonacci polynomials to a sum of generalized Lucas polynomials and EXP 
takes the sum to the convolution product. We use this structure to produce a theory of 
logarithms and exponentials within arithmetic functions giving another proof of the fact 
that the group of multiplicative functions under convolution product is isomorphic to 
the group of additive functions under addition. The hyperbolic trigonometric functions 
are constructed from the EXP operator, again, in the usual way. The usual hyperbolic 
trigonometric identities hold. We exhibit new structure and identities in the isobaric ring. 
Given a monic polynomial, its infinite companion matrix can be embedded in the group of 
weighted isobaric polynomials. The derivative of the monic polynomial and its compan- 
ion matrix give us the different matrix and the infinite different matrix. The determinant 
of the different matrix is the discriminate of the monic polynomial up to sign. In fact, 
the LOG operating on the infinite companion matrix is the infinite different matrix. We 
prove that an arithmetic function is locally representable if an only if it is a multiplicative 
function. An arithmetic function is both locally and globally representable if it is trivially 
globally represented. 
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1. Introduction 

The relation between the ring of symmetric polynomials and the unique factorization 
domain of arithmetic functions with the Dirichlet (convolution) product has been intro- 
duced and investigated starting with MacHenry [7] and continuing with MacHenry and 
Tudose [5J [H] , and MacHenry and Wong [TTJ [T2] . In these papers it is shown that the con- 
volution group of multiplicative arithmetic functions is represented locally by evalutions of 
Schur-hook polynomials in the ring of symmetric polynomials. For this purpose, it turns 
out to be convenient to write the homogeneous symmetric polynomials on the Elementary 
Symmetric Polynomial basis. When this is done the ring of symmetric polynomials is called 
the isobaric ring and the homogeneous polynomials, isobaric polynomials (Section [2]). 

l 



2 



HUILAN LI AND TRUEMAN MACHENRY 



We recall one of the fundamental theorems of symmetric polynomial theory, namely, 
given a monic polynomial, its coefficients, excluding the leading one, are elementary sym- 
metric polynomials of its roots up to sign. If the polynomial is of degree k, then we denote 
by tj, j = 1, . . . , k, the negative of the coefficient of the monomial of degree k — j, which 
is an elementary symmetric polynomial up to sign. An isomorphism of the isobaric ring 
to the ring of symmetric polynomials is implicitly defined by tj -H- (— l) J ' +1 e,-. The monic 
polynomial in question then can be written as 

X k - tiX k ~ l tjX k - j t k , 

and is called a core polynomial (Section [3]). This polynomial will play an important role 
in what follows. 

We recall that arithmetic functions are maps from the set of natural numbers together 
with to the complex numbers C. We denote the domain of such functions by N. Fre- 
quently, the map will be restricted to a subring of C. The arithmetic functions are a 
commutative ring with identity under addition and ordinary multiplication. If instead of 
ordinary multiplication, the Dirichlet (convolution) product is used as the product, then 
with ordinary addition, the structure is still a commutative ring with identity, denoted by 
A [20]. In fact, A is a unique factorization domain, Cashwell and Everett [2]. The multi- 
plicative arithmetic functions M are those functions / in A such that f{mn) = /(m)/(n) 
whenever (m,n) = 1 [13]. This is equivalent to saying that they are functions which are 
determined by their values on prime powers at each prime p. We say that they are de- 
termined locally. In a similar way, a function / in A is additive if whenever (m, n) = 1 
then f(mn) = /(to) + f(n), and denote the set of such functions by S. The multiplicative 
functions A4 under convolution belong to the group of units of the unique factorization 
domain A. It is also the case that the elements in S form a group, an additive group. 
Moreover, S is isomorphic to A4, Rearick |16j . It is also the case that any element in M is 
locally linearly recursive, that is, for each prime p, the values of the function at the powers 
of p can be computed linearly recursively, where the recursion parameters are either finite 
or infinite in cardinality (Section U]). 

In 1968, Rearick [161 [T7] introduced the notions of "logarithm" and "exponential" func- 
tions of arithmetic functions, and used them to prove the isomorphism of A4 and S, along 
with a number of other isomorphism of interesting subgroups in A. This result was re- 
proved by Jesse Elliott in 2008 [3] along with a number of other similar results. In 1968 
\16\ I17j. Rearick also introduced what he called the trigonometry of numbers by using the 
properties of the exponential function in the usual way to define "Sine" and "Cosine" . In 
the recent paper of Elliott [3], he does not refer to the inverse operator of the logarithm 
as an exponential function, but uses his rather more economical, but equivalent definition 
of logarithm to define its inverse operator. Rearick did not have an explicit expression for 
his exponential operator, but showed its existence and properties inductively. 

In [11] a linearly recursive sequence of isobaric (that is, homogeneous symmetric) poly- 
nomials, the Generalized Fibonacci Polynomials (GFP) [8], was exhibited whose images 
under evaluation (in some suitable ring) yield exactly the set of multiplicative functions 
A4, and another linearly recursive sequence of isobaric polynomials, the Generalized Lucas 
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Polynomials (GLP), whose images yield the additive arithmetic functions S. These same 
sequences of polynomials were also employed to give useful representations of certain alge- 
braic number fields [12]. In Section [5l following the work of Rearick |16t I17|. we define two 
operators, C and £, which we have also called LOG and EXP, and which are mutually in- 
verse. We are able to represent each of these operators explicitly as matrices, thus as linear 
operators. They have the very pleasant property that £ is an isobaric degree-preserving 
map of the sequence GFP onto the sequence GLP, and hence, £ maps the sequence GLP 
onto the sequence GFP, again preserving isobaric degree. In [11] , it was shown that M is 
represented by suitable evaluations of the polynomials in the sequence GFP. It was known 
in [11] that GFP and GLP are related by an isobaric degree-preserving bijection implying 
a proof of the isomorphism of the two groups M. and S. In this paper, the operator C 
exhibits this isomorphism and identifies S as the additive functions of A. The operators C 
and £ also give new information about the structure of the ring of symmetric polynomials. 

The k x k companion matrix A (Section [3]) of a core polynomial C of degree k is one 
of the chief tools in this paper. A is invertible if and only if the constant term of C is 
non-zero. A can be extended to a oo x fc-matrix, the infinite companion matrix A°°, by 
appending the orbit of its row vectors under the action of A. If A is invertible, it can be 
extended both from the top and from the bottom. When C is a generic core polynomial, 
that is, when its coefficients are indeterminates, then the entries of A°° appear as a subset 
W in the isobaric ring. W is in fact an abelian group under the convolution product. Its 
entries are signed Schur-hook polynomials, the right hand column is the GFP sequence, 
and the traces of each k x fc-block yield the GLP sequence. 

In Section [3] the different matrix D is discussed. This matrix is generated by constructing 
the ^4-orbit of a vector dk derived by differentiating C. It turns out that the vector dk is 
the same as the vector l n when n = k, where l n is the vector induced by C. From this we 
deduce that the LOG of A°° is element-wise D°° (Section [6]), where D°° is the complete 
A-orbit of dk- The different matrix D appears as a k x ^-matrix inside the infinite different 
matrix D°°, and the determinant of D gives the discriminant with respect to the core 
polynomial. The right hand column of D°° is the GLP sequence. 

Again, following Rearick [16^ 117] . we have used the operator £ to define "hyperbolic 
trigonometric functions" denoted by S and C, and have shown that they give the usual 
hyperbolic trigonometric identities (Section [9|), providing some new identities in the ring 
of symmetric functions. In Subsection 19.21 we calculate these trigonometry functions for 
the LOG of some of the arithmetic functions that have served as examples. 

This paper concentrates on the consequences of the representation of the convolution 
ring of arithmetic functions in the isobaric ring. This point-of-view also throws light on the 
structure of the isobaric ring itself, and, in particular, gives rise to a "trignometry" and a 
"geometry" of isobaric polynomials. We shall discuss such generalizations in a forthcoming 
paper. 

In Section [8] we distingquish between arithmetic functions that are locally representable 
and arithmetic functions that are globally representable. This is essentially a distinction 
between multiplicative arithmetic functions, which can always be represented locally, and 
arithmetic functions, which can be represented by GFP but are not multiplicative. We 
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use a theorem of Rearick to show that this is essentially a dichotomy. See REMARK in 
Section [HJ 

In Section [6l we call two linear recursive sequences contained in the isobaric ring com- 
panions if one is the image of the other under the operator C . The sequences GFP and 
GLP are companions, G = C(F) (Proposition [5j) . From the above remarks we see that the 
columns of ^4°° and the columns of D°° are companions. The results of this paper show 
that the operators C and £ are closely related to differentiation and integration, at least 
when operating on the GFP sequence and the GLP sequence. For example, it is known 
that any partial derivative -J^- of the GLP sequence gives the GFP sequence (Section [2|). It 
was pointed out above that the LOG takes A 00 to D°°. These facts have consequences for 
the representation of arithmetic functions [TTJ and for the representation of number fields 
|12j in the isobaric ring; they also give additional information about the structure of the 
isobaric ring, that is, about the ring of symmetric polynomials. 

Also we show that the Catalan sequence is a particularly interesting example of an 
arithmetic function which is globally representable but not locally representable; but that 
it is a unit in the convolution ring (Subsection I6.3|) . It is, in fact, its own convolution 
inverse and has as companion sequence, 

Finally, Section [7] includes an application to the character theory of the symmetric group 
5 n , and to the Polya theory of counting. 

2. The Ring of Isobaric Polynomials 

2.1. Isobaric polynomials. For a fixed k, an isobaric polynomial of degree k and isobaric 
degree n is a polynomial of the form 

Pk,n(t\, . . . , ifc) = ^ ] C a t^ ■ ■ ■ t k k , 

where a = (ai, . . . , a^) with ay € N and X^=i 3 a j = n anc ^ C a G Z. 

The condition X^j=ii a i = n is equivalent to: (l Ql , . . . , k ak ) is a partition of n, whose 
largest part is at most k, and we write this in the abbreviated, and somewhat unorthodox 
form, as a h n. (Note that, given k, the vector {ai} is sufficient to reconstruct the partition.) 
In general, C a can be chosen from any suitable ring. These isobaric polynomials form 
a graded commutative ring with identity under ordinary multiplication and addition of 
polynomials, graded by isobaric degree. This ring is naturally isomorphic to the ring of 
symmetric polynomials, where the isomorphism is given by the involution: 

with ej being the j-th. elementary symmetric polynomial in k variables (see OE]). This 
isomorphism associates the Complete Symmetric Polynomials h n in the ring of symmetric 
polynomials with the Generalized Fibonacci Polynomials (GFP) n in the isobaric ring. 
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It also associates the Power Symmetric Polynomials p n with the Generalized Lucas Poly- 
nomials (GLP) G k . n in the isobaric ring (see [9], and Macdonald [6]). The correspondence 
between complete symmetric polynomials and GFP and the correspondence between power 
symmetric polynomials and GLP can be shown inductively using the fact that GFP and 
GLP are linearly recursions of degree k; that is, 

Fk, n = t\F k)U _i + t2F k n _ 2 H + t k F kyn _ k , n — k ^ 

and 

G k)n = tiGfc,n-i + t2G k>n -2 H h t k G k>n _ k , n - k ^ 

with 

*fc,o = 1 

and 

G k)0 = k. 

Note here Gk t o = k varies as n varies. For a deeper discussion of this variation see |10| 
the discussion of the differential lattice and the weighted isobaric polynomials. It will be 
shown below that this initial condition arises in a natural way. 
The GFP and GLP can be written explicitly as follows: 

ahn 

' 4^ V ai,...,a k J a 1 k 

ahn 

where \a\ = X^'=i a j- 

2.2. Weighted isobaric polynomials. Note that when k = 2 and t\ = l,i2 = 1, 
F2 >n (l, 1) and G2, n (l, 1) are, respectively, the sequence of Fibonacci numbers and the se- 
quence of Lucas numbers. On the other hand, for a fixed k both the GFP and the GLP 
are linearly recursive sequences indexed by n, and as we shall see below, the indexing can, 
in general, be extended to the negative integers with preservation of the linear recursion 
property (see [91 [H]). All other recursive sequences of isobaric polynomials are linear 
combinations of isobaric reflects of sequences of Schur-hook polynomials and form a (free) 
Z- module of Weighted Isobaric Polynomials, denoted by W, (see [3 [10]). It is a remarkable 
fact that the only isobaric polynomials that can be elements in linearly recursive sequences 
of isobaric polynomials are those that occur in one of the sequences in W Theorem 3.4]. 
Every sequence in W can be presented in a closed form whose structure explains the term 
weighted. Using the notation P U)kyn to denote a polynomial in W, where u) = (oji, . . . ,co k ) 
is the weight vector, usually taken to be an integer vector, k is the degree of the core 
polynomials and n is the isobaric degree, we have 

\ a \ \ E¥j t «! M k 

r ui,k,n — / . I „ „ I II L l ' L k i 

\ ai, . . . , a k J \a\ K 
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where k and uj are fixed and n varies. The linear recursion for an arbitrary weighted 
isobaric polynomial P Ut k,n is given by 



with P^fc.o = u k . 

Both the GFP and the GLP are weighted sequences, the weight vectors being given by, 
respectively, (1, 1, . . . , 1, . . .) for the GFP, and (1, 2, . . . ,j, . . .) for the GLP. The columns 
of the infinite companion matrix (see Section [3]) have weight vectors of the form 
(0, . . . , 0, 1, . . . , 1, . . .), where the number of zeros is one less than the column number 
counting from the right. The Schur-hook polynomial indexed by (n, l r ) has the weight 
vector (0, . . . , 0, (— l) r , . . . , (— l) r , . . .) with r zeros. The GLP are alternating sums of all of 
the Schur-hook polynomials of the same isobaric degree (see OEME])) that is, the traces 
of the k x /c-blocks in ^4°°. 

Moreover, it is important to note that a new variable t k will appear in P wk n f° r the 
first time when n = k. Thus, for fixed uj and k the Puk,j are the same for all \j\ < k. We 
call this the conservation principle. We illustrate this with a listing of the first five GFP, 
taking the point of view that k varies as n varies: 



• Fk,o = 1 

• Fk,i = h 

• Fk,2 = t\ + t 2 

• F k)3 = 4 + 2*it 2 + * 3 

• F kA = tf + 3i?t 2 + 1\ + 2hh + U 

• Ffc, 5 = t\ + U\t 2 + 3ti*| + 3 *1*3 + 2*2*3 + 2*1*4 + *5 



• Gfc,2 = *i + 2*2 

• Gfe,3 = *l + 3*1*2 + 3*3 

• G M = 4 + 4*f * 2 + 2t\ + 4*i*3 + 4*4 

• Gfe,5 = *f + 5*?*2 + 5*1*1 + 5*f* 3 + 5*2*3 + 5*1*4 + 5*5 

When the degree of the core polynomial is clear we shall write F n and G n for Ff. n and 



*l-FL,fc,n-l + *2-fL,fc,n-2 + • • • + tkPuj,k,n-k 



n-k^0 



and for the GLP we have 




A: 
*1 



Proposition 1. 



dG K 



,n 



nF k , 
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Proof. 



3G Kn \— t ai ---t ak 

dtj dtj 4^ V ai,...,a k j \a\ 1 fc 



^ ai\---a k \ \a\ 1 j k 

' «i • • • (ni; — 1 H • • • m, A 1 3 K 



n 

^Pfc,n— j 



□ 



2.3. Convolution product. Let P and P' be in W, then the convolution product 



Pn* P'n — £ PjP'n-i- 
3=0 

In particular, if P and P' are GFP functions evaluated at [ii, ... , and [i^, . . . ,t' k ], 
respectively, then 

n 

Fn*F' n = Y,F j F' n __ ] . 

3=0 

This convolution product can be regarded as a product induced by the co-product on 

complete symmetric polynomial h n X^j=i hj <8> /in-j in the Hopf algebra structure of 
the ring of symmetric polynomials in infinite variables. The convolution product can be 
applied to any pair of linear recursive sequences in W. The convolution product induces a 
group structure on evaluated GFP with — t n being the convolution inverse of P n , where 

1 if n = 0, 
-t n if n 1. 

3. The Companion Matrix 
3.1. The core polynomial and the infinite companion matrix. The core polynomial 

x k - hx k - 1 - t 2 x k ~ 2 t k 

"controls" the Generalized Fibonacci and Lucas Sequences of degree k. Precisely, we have 
the following consequences of specifying what we might call a generic core, that is, a core 
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with variables tj as coefficients. We shall abbreviate the core polynomial by the notation 
[ti, . . . , ifc]. With each such core polynomial we have a companion matrix 



( 



A 








1 



tk-2 



\ 



1 

h ) 



We let the companion matrix operate on its last row vector on the right, and append the 
image vector to the companion matrix as a new last row. We repeat this process obtaining a 
matrix with infinitely many rows. Note that A is invertible if and only if tk ^ 0. Assuming 
that tk 7^ we can also extend the matrix from the top row upward by operating on the 
top row with A , getting a doubly infinite matrix, that is, one with infinitely many rows 
in either direction and ^-columns. We call this the infinite companion matrix: 
( : : : \ 



A c 





1 5(_ 2j ifc 


-1) •• 


' ~ S (-2,1) 


5(_2) 


(-1)*- 


£(-1,1* 


-i) •• 


■ S(-i,i) 


5(_i) 


(-l) fc 


5(o,i*- 


1) •• 


— S(o,i) 


5(o) 


(-l) fc 


~ l S(i,i k - 


1) •• 


■ -5(1,1) 


5(i) 


(-l) fc 


0( 2 ,l fc - 


1) •• 


' -5(2,1) 


5(2) 


(-l) fc 


~ 1 '5(3,l fe - 


1) •• 


■ -5(3,i) 


5(3) 


(-l) fc 


5(4,l fe " 


1) •• 


' -5(4,1) 


5(4) 



((-l) fe ^5, 



(n,l k -i))ooxk- 



Loosely speaking, we can think of the core polynomial as a "generating" function for the 
GFP, the GLP, as well as all other linear recursive sequences of Schur-hook polynomials, 
as follows: 

The right hand column of A°° is just the GFP sequence with terms of degree k, which, in 
fact, has been extended to functions indexed negatively. The k x k contiguous blocks in ^4°° 
are just the powers, positive or negative, of the matrix A. The set of traces of these powers 
consists of the GLP of degree k. Each of the k columns is a linear recursive sequence with 
recursion parameters ti,...,tk whose elements are signed Schur-hook polynomials. For 
details see [TT] . 

Let V = {vi} be any collection of ^-dimensional vectors, where Vi+i = ViA then the 
following proposition is easily proved. 

Proposition 2. [TT] The set V is a linear recursion with recursion parameters t±, . . . , t^. 

□ 

Theorem 1. [1 H Theorem 1] Every numerical recursive sequence can be obtained by eval- 
uating a GFP sequence of degree k for integer values of t±, . . . 
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□ 

The converse of this theorem is trivially true. 

3.2. The infinite different matrix. For a fixed k, let C'(X) be the derivative of C(X) 
then 

C'(X) = kX k ~ x — (k — l)tiX fc " 2 t k - x - 

Definition 1. The coefficients ofC'(X) determine a vector 

dk = (-*fc-i, — 2*ife_ 2 , ...,-(k- l)h,k), 

which gives rise to a k x k-matrix D by constructing the orbit of dk under the operation of 
A on the right. Thus 

( d k A° \ 
d k A 
D = : 

V d k A k - 1 ) 

called the different matrix. 

fc(fc-i) 

detD = (—1) 2 A, where A is the discriminant of the core polynomial C(X). We call 
the complete orbit of the action of A on d k , the infinite different matrix D°°. 

REMARK. The companion matrix generates linear recursions with the recursion param- 
eters (ti,t2, ■ ■ ■ ,t k ). Thus, the orbit of a vector v operated on by A, vA n , gives columns 
that are linearly recursive. 

EXAMPLE. Let k = 3, then the different matrix is 

/ -t 2 -2ti 3 \ 

D = 3t 3 2t 2 t x 

\ ht 3 3t 3 + ht 2 t\ + 2t 2 J 

Note that the right hand column of D is a part of GLP. In fact, the right hand column 
of D°° is the GLP sequence, see Proposition [9j 

4. Multiplicative Arithmetic Functions 

4.1. Multiplicative arithmetic functions. An arithmetic function f is a map from N 
to C. It is multiplicative if f(mn) = f{m)f{n) whenever (m, n) = 1. It is completely 
multiplicative if f(mn) = f{m)f{n) for all m and n, and specially multiplicative whenever 
it can be written as the convolution product of two completely multiplicative functions 

It is well known that the multiplicative functions are invertible with respect to the 
convolution product and that in particular they form a group under this product. In [7] 
it is shown that the group generated by the completely multiplicative functions, usually 
called the group of rational multiplicative functions [19], is an uncountably generated free 
abelian group. In this paper (and in [LT]), completely multiplicative arithmetic functions 
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are called degree 1 functions, and specially multiplicative arithmetic functions are called 
degree 2 functions. 

Clearly, a function is multiplicative if and only if its values are determined by its values 
at prime powers. In the case of a degree 1 function (completely multiplicative), it is deter- 
mined by its values at primes. In the case of a degree 2 function (specially multiplicative), 
it is determined by its values at primes and primes squared. We shall say that multiplica- 
tive functions are defined locally. It may be that we need all of the prime powers to define 
a multiplicative function. In any case the multiplicative functions are a subgroup of the 
group of units of the convolution ring A. In [11] it is shown that multiplicative functions 
can be represented by evaluations of isobaric polynomials; in particular, by the polynomials 
in W, or even more partiularly by the evaluations of the GFP. We shall give examples of 
this in the next section, and show the utility of this representation in the following sections. 

The representation map takes a multiplcative function / of degree k (finite or infinite) 
to Fk n , where the variables tj are evaluated at the convolution inverse of the function /. 
It is known that the inverse of a rational arithmetic function is determined by a generating 
function of the form X k — t\X k ~ 1 —•■•—tj i . This function serves as the core polynomial or, 
in the case of an infinite inverse, a power series, (see |llj for a complete discussion of this 
problem) , which in turn determines a GFP. It is the values of this linear recursive sequence 
of GFP which faithfully represents the M. We look at the application of this idea in the 
following section. 

4.2. Examples. The zeta function £ and the Mobius function [i are well known to be 
convolution inverses of one another in M.. £ is a degree 1 function. Suppose that what we 
know is that C( n ) = 1 f° r an values of n, so in particular, for powers of all primes p. Let 
F n represent Q at p n . Then F^ q = 1 and F^i = 1 = t±. Since F2 is assumed to have the 
value 1, and F^i = t\ + t 2 = 1, so t 2 = 0. It is then easily shown inductively, using the 
linear recursion, that tj = whenever j > 1. From this we deduce that the degree k of Q 
is 1. The generating function for its inverse is the core polynomial X — 1, we denote this 
by core Q = [1]. So the inverse of Q is —1 at primes, and at prime powers greater than 1, 
which is just the Mobius function ji. In general, given a multiplicative function / we can 
use this technique to determine its degree and its inverse, the core polynomial being the 
generating function for the inverse. 

We apply this argument to r and a, the functions that count, respectively, the number 
of divisors of n and the sum of the divisors of n. We know that r(p n ) = n + 1 and 

a(p n ) = l+p-\ \-p n . Then for r, t Y = 2, t 2 = -1, tj = 0, j > 2, that is, core r = [2, -1], 

the degree is 2; and for a, t± = p + 1, t 2 = —p, tj = 0, j > 2, that is, core a = \p + 1, —p], 
the degree is also 2. Conversely, if we are given the core polynomial, we know the inverse, 
the degree, and hence, all values of the function. 

An interesting case is the Euler totient function: cj). The above argument gives us 
t j = p — 1 for all values of j ^ 1 . In [11] we introduced the classification of multiplicative 
functions according to the cardinality of the non-zero part of the range and the range of 
the inverse. There are four categories for the ordered pair (range, inverse range): (infinite, 
finite), (finite, infinite), (infinite, infinite), (finite, finite). The £ function is an example of 
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the first category, as are both of the multiplicative functions r and a, while /i is an example 
of the second category, as are the convolution inverses of r and a. The Euler totient function 
cj) is an example of the third category, while the only multiplicative function in the last 
category is the convolution identity Theorem 7(1)]. 

Consider the Catalan numbers T(n) = ^i(^)- The same procedure as in the previous 
examples identifies tj as T(j — 1), and in the representation by GFP above, F n = T(n). 
However, this representation is not local, and the T(n) is not multiplicative, although, it 
is clearly a unit, having a convolution inverse. This is an example which shows that the 
group of units of the convolution ring of arithmetic functions is larger than the convolution 
group of multiplicative functions. 



5.1. LOG and EXP. In two papers by David Rearick |161I17|. the notions of "Logarithm" 
and "Exponential" operators of arithmetic functions were introduced. These operators were 
inverses of one another. The Logarithm operator takes convolution products to sums in 
A, and the Exponential operator takes sums to convolution products. He denoted these 
operators by L and E. The Exponential operator was then used to define "Sine" , "Cosine" , 
and "Tangent" (S,C,T, respectively). Rearick used L and E to show that certain groups 
of arithmetic functions were isomorphic. To our knowledge, there was no follow-up to 
these definitions and the isomorphism results in the later literature until 2008 [3], where a 
different version of the operator L is introduced and the isomorphisms are reproved without 
reference to Rearick's work. We shall extend these definitions to the isobaric ring. 

We define two operators £ and £, which we also refer to as LOG and EXP. C and £ are 
graded operators, that is, respect isobaric degree. 

Definition 2. For a fixed k and n ^ 1, 



5. LOG and EXP Operators in the Isobaric Ring 



£-{Pn) — —t n -lP\ — 2t n -2-f2 

where P n is in W and ti = for i > k. 



(n - l)iiP„_i + nP r 



Proposition 3. For a fixed k and n ^ 1, 
£-{Pn) = — ifc-l-fn-fc+l 



l)tiP„_i + kP n . 



□ 




l)tiP„_i + kP n . 



Proposition 4. 



C{F n ) = G, 
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Proof. Clearly C(F kfi ) = G kfi and £(P M ) = G M . 
Moreover, since C is a linear operator, by induction 

C(F n ) = C(t 1 F n _ 1 + t 2 F n - 2 + --- + t n F ) 

= hC(F n -i) + t 2 C{F n _ 2 ) + ■■■ + t n C{F ) 

= hGn-l + t 2 G n -2 + • • • + t n Go 
= G n . 



The operator C{P n ) can also be written as a matrix 

/ 1 



-to 




2 
-2t\ 



\ —t n -i 

operating on the vector (Pi, . . . , P n ). 

( 



-2t 



The matrix 



3^2 



n-2 







-3t 



n—3 






1 

3 



», F n — 2 



o \ 





77 



o \ 





1 



□ 



V 1 Fn- 
\ n " x n 

is clearly the inverse of the matrix L n , thus 
Definition 3. For a fixed k, 

£(Gk,o) 

£(Gk, n ) = —{Fhn-iGk.i + F kn _ 2 G k 2 + h F k \G kn -\ + G kn ). 

n 

Proposition 5. C and £ are inverses of one another on F and G, i.e., 

£{F n ) = G n , 
£{G n ) = F n . 

□ 

From the discussion in Section and using Proposition U] we see that the LOG of GFP 
is encoded in the infinite companion matrix A°°. 

Define XF n = nF n , then a simple calculation shows that 



Lemma 1. For n 1, 



C(F n ) = F n * (AP) n . 



□ 
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Lemma 2. For n ^ 1, 

X(P' * P") = P' * XP" + P" * \P' 

□ 

Let F' and F" be two GFP induced by [t[, . . . ,t' k ] and [t'{, . . . ,t'l\, respectively. Then 
F' * F" is also a GFP induce by some core polynomial of degree n. Meanwhile, G' and G" 
are induced by [t^, . . . , t' k ] and [t'{, . . . ,t'£\, respectively. 

Proposition 6. For n ^ 1, 

C{F' n *F^)=C{F' n ) + C{F^) : 
£(G' n + G^)=£(G' n )*£(G';). 



Proof. By Lemma OQ C(F' n * F%) = F> n * F£ * \{F^ * F"). Multiplying both sides of Lemma 
[2] by F' n * F" and using distributive property of inverse over * gives 



So that 

While 

So 

Thus 



K*F^*\{F' n *F^) 

= f^*\f^ + f»*\f;:. 

C{F l n *F^ = C{F l n ) + C{F l i :). 
£(C(F^F^)=£(C{F' n ) + C(F^)). 
F' n *F^ = £{L{F^) + C{F^)). 
£(G' n )*£{Gl) = £{G' n + Gl). 



By P* r we mean the r-th convolution power of P, for P € W. 
Corollary 2. For n ^ 1, 

= rC(F n ). 
£{rG n ) = £(G n )* r . 

Proof. Let r £ N, then using Proposition [6] and induction we have 

C{FZ) = Y,^ F n) = rC{F n ) 

and 

£{rG n ) = £(rC(F n )) = £(C(F* r )) = F* r = £(G r , 



□ 



□ 



In fact, in Theorem 5.7], we embed the convolution group of W in its injective hull, 
that is, to each such polynomial we adjoin its q-th root for every rational number q, giving 
a divisible group, also see [1]. 
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Proposition 7. C is a local isomorphism of M to S. Thus S is represented locally by the 
GLP for Gk, n having integer cores. 

Proof. This follows from Proposition [5] and Proposition [5j □ 

5.2. Examples. Consider the multiplicative functions C( n ) = 1) f° r an n i r ( n ) = card{d : 
d\n} and a(n) = J2d\nd- C> T i cr e -M. 

lr 

(1) coreQ = [1]. Represent C, locally at prime p by £ — > ^F, where ^F n = 1. 

C C( ( F)= f G = C = (l,l,...)- 
In general, if / — ^> then core / = core fF. 

lr 

(2) core r = [2, —1]. r(p n ) = n + 1, in fact r = £ * £. Represent r locally at p by r — ^> T F, 
where T F n = n + 1. 

r £( T F) = T G = (2,2,...) = 2 C £( C F)= C £( C F) + C £( C F). 



(3) core cr = \p + 1, — p]. a(p n ) = l+p + ■■■ + p n , in fact a = ( * £i, where ("l is the degree 
1 function such that Ci( m ) = m f° r au m > i n particular, Ci(p n ) = P n f° r an prime p and all 

n. Represent a locally at p by a — > aF n , where a F n = 1 + p + • • • + p n . 

(T C{ a F n ) = a G n =p n + l= ( C( ( F n )+ (l C( (l F n ). 



Note that corea = [p + 1, —p\. If we let p be 1, then we get the core for r. 

All of the above arithmetic functions are in the group of rational multiplicative functions. 

5.3. Some consequences. Above, we have an example of a degree 1 multiplicative func- 
tion £ on which acts as the identity; and hence so does . This is, in fact, a property 
of all degree 1 multiplicative functions. 

Proposition 8. If f is a degree 1 multiplicative function, then 

fC( f F) = fF, 
f £(,G)=,G. 

Proof. Since degree 1 multiplicative functions have core polynomials [t{\ — that is, all of 
the tj = 0, j > 1, it follows that the GFP that represents the arithmetic function is of 
the form t". Hence fC(fF n ) = fG n = fF n and f£(fG n ) = fF n , both statements in the 
proposition follow. □ 
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Denote the convolution product of {fj} by E[j/?'- From this simple proposition and 
from Proposition [6] a very useful computational fact follows: 

Corollary 3. Let f = FJ* fj with fj having degree 1 for all j, then fC( fF) = J2j fjF)- 

Proof. Let / be a rational multiplication function, then / is the convolution product of 
finitely many degree 1 multiplicative functions. Thus, the theorem follows by induction, 
using Proposition [6j □ 
Our definition of the operators C and £ is an adaptation of Rearick's 1968 definition 
[Ml El- 
Definition 4. |16t Definition 1] Iff is an arithmetic function, let 

Lf(n) = J2f(d)rHn/d)logd, ifn>l, 
d\n 

L/(l) = log/(l). 

We have adapted the Rearick logarithm |16t Definition 1] for use with multiplicative 
functions by noting that at a prime p, this definition becomes 

n 

Lf(p n ) = £/(^)rV- J )log^ ifn^l, 

L/(p°) = log/(p°). 

Then, for each prime p, we let / — ^> F, giving 

n 

C(F n ) = ^jFjF^logp, if ra^l. 

3=0 

Finally, we take logp base p yielding 

n 

C(F n ) = J2jFjF~, ifn>l. 

j=o 

REMARK. Rearick's logarithm differs from ours at each prime p by log p. In particular, 
Rearick's logarithm of £ is the Mangoldt function while our logarithm of a degree 1 function 
is just itself. 

6. Further Properties of C and £ 

6.1. Identities. The following identities can be used to establish a useful alternate de- 
scription of the LOG and EXP operators. 

Lemma 3. G± = F\ 

G 2 = -F? + 2F 2 

G 3 = Ff - 3FxF 2 + 3F 3 
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G 4 = -Ff + 4F?F 2 - 2F| - 4F ± F 3 + 4F 4 
and, in general, 

(1) G» = Z;n(-l)W+ 1 ( r at ]^- 1 )^-^ 



ahn 



oik 
k ■ 



□ 



Note that the general expression (pQ) above is the definition of G with signs altered 
according to the rule (— l)l a l +1 and a parts lift to F, where the term parts lift is defined 
as follows: 

Given the partition (l ai , 2 a2 , . . . , k ak ), we call the expression 

pa _ pai pc*2 . . . pOth 

the parts lift to P € W of this partition. 
In the inverse direction we have 

Corollary 4. F x = d 

i*2 = rj\G\ + \G 2 

-F3 = \\G\ + t;GiG2 + 5G3 

F4 = jfGf + |GfG2 + \G\ + + \G± 

and, in general, 



□ 



Corollary 5. 

z(a) 



□ 



6.2. The infinite companion matrix and the infinite different matrix. For a fixed 
k, we shall mean by C{M) a matrix whose entries are {Cmuj\), where 

£™>(i,j) = -tk-im-k+ij {k - l)timi_i,j + kmij. 

It is convenient at this point to introduce the following notation: We denote the vector 
induced by the operator C as l n where l n is the n-th row vector of the matrix L n . Thus, 
the third row of the matrix L3 yields the vector ^3 = (— t 2 , —2t±, 3). 

Observe that C preserves isobaric degree, for example, C(Fk^ n ) = Gk, n - On the other 
band, d k respects the grading of the isobaric ring induced by the degree of the core poly- 
nomial. In other words, the definition of l n is independent of k and the definition of d k is 
independent of n. But we have the important remark: 

REMARK. l n = d k , when n = k. 

From this there follows a host of consequences: 



THE CONVOLUTION RING OF ARITHMETIC FUNCTIONS AND SYMMETRIC POLYNOMIALS 17 



Proposition 9. 



C{A°°) = D 



oc 



□ 



In particular, 



£{right-hand column of A 00 } = G, 



that is 



C(F n ) 



G, 



and 



d(n+l,k-r) 



where duj\ is the (i,j)-th element of D°°. 

Since we know that the operator C takes multiplicative arithmetic functions to additive 
arithmetic functions (see Section [5]), and since W represents multiplicative functions, we 
have the following: 

Corollary 6. The columns of D°° represent additive arithmetic functions. 

REMARK. In |T2] it was shown that the rings, and in particular the number fields of 
the form Q[X]/ideal < C(X) >, are representable in W. The results just stated in this 
paper sharpen the results of [12]. The ring of symmetric functions, and in particular W 
give a strong link between arithmetic number theory and algebraic number theory, and, 
incidentally, the theory of linear recursions. A core polynomial immediately induces a set 
of multiplicative arithmetic functions, a set of additive arithmetic functions and a number 
ring, as well as a set of linear recursions, all of which are represented inside the isobaric 
ring. In this paper and in previous papers the coefficient ring has been restricted to the 
rationals and integers. It is clear that this can be generalized considerably. This will be 
taken up in subsequent papers. 

6.3. Companion Sequences. In [5], D. H. Lehmer introduced the idea of pairs of com- 
panion sequences. We will call two arithmetic functions companions if they are closely 
related in the way that the Fibonacci sequence and the Lucas sequence are related. We 
make this notion of "closely related" precise in the following definition. 

Definition 5. If an arithmetic function f is representable then its logarithm g is its com- 
panion, or we say that the two arithmetic functions f and g are companions. 

REMARK. If / and g are companions then they have the same core, and / is represented 
in GFP and g is represented in GLP. Thus, / is a multiplicative arithmetic function and g 
an additive arithmetic function. Moreover, / and g are represented in the same evaluation 
of the infinite companion matrix A°°. 

As a result of this discussion, we have already computed the companion sequences for 
r, a, C and <j>. Here we will exhibit another interesting examples. In Section 14. 2\ we men- 
tioned the Catalan numbers T(n). This sequence is globally representable for n ^ 1, 
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T(n) — > r-^rt- So its companion is given by r£(rF n ) = vG n . We shall exhibit this se- 
quence precisely, but first we mention an interesting property of the representation of the 
Catalan sequence. We remarked in Section 14.21 that T(n) is, what we call, an incestuous 
sequence; namely, it is self-inverse, that is, the sequence tj which constitutes the inverse of 
T is again T, 

tj+i = r(i)- 

An equivalent version of this fact is contained in the following 
Proposition 10. For n 1, 

T F n * r F n = r F n+ i 

□ 

We use Proposition [J] to compute rX(r-Fn)- 
Proposition 11. For n 1, 

"In - 1 



rC( r F n ) 



n 



Proof. Since r£(rF n ) = vG n and rG n is a linear recursion, this proposition follows easily 
by induction. □ 
Note that 

vG n = ^r(n) 

Denote the sequence rG n by E(n). T{n) and S(n) are associated with Dyck paths, 
among other things (see sequence A001700 in [3]). 

7. Character tables and Polya's counting theorem 

As a result of Corollary [5j the character theory of the finite symmetric group, as well as 
Polya's Counting Theorem, can be conveniently described in terms of the sequences GFP 
and GLP 

First we recall that the entries in the infinite companion matrix in Section [3] are Schur- 
hook polynomials, and that these polynomials can be recovered as isobaric polynomials 
using the Jacoby-Trudi formula with entries from among the generalized Fibonacci poly- 
nomials. This can be done in general for Schur polynomials 

S x = det(F Al _ i+ j), 

where A is listed in weakly decreasing order. For example the Schur polynomial S^^) 
induced by the partition (3, 2) in isobaric form is given by 

5 0,2) = det(t F 2 
= F2F3 — F1F4 
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Character Algorithm. [61 p. 114] The irreducible character x X °f Sn indexed by the 
partition A = (Ai, A r ), written in weakly descreasing order, is given by 

ch{ X X ) = det{F Xi _ l+j ) 

(2) = det(£(G Xt _ l+j )) 

Applying Corollary [5l we get that the result of ([2]) is a polynomial of the form 

ahn 

This expression can be mapped to the vector (x A ( a ))ahn by the mapping 

J2 c ( a )G a ~> (x X (a))ahn = (c(a)z(a)) ahn . 

ahn 

EXAMPLE. Let n = 4 and let the Schur polynomial be <S73,i), then 
= -F1F3 — F4 

- g^i + 2 1 2 + 3 GlG 3 - 1 - 4 G i G 2 - -G 2 - -G1G3 - -G 4 

= + -GfG2 — -G\ - OG1G3 - -^G^, 

which after multiplying each term by the appropriate z(a) becomes 

3Gi + \G\G2 — 1G"2 — OG1G3 — G4 

(x (3 ' 1) (l 4 ),X (3 ' 1) (l 2 ,2), X ( 3 - 1 )(2 2 ), X ^)(l,3),x (3 ' 1) (4)) 
= (3,1,-1,0,-1) 

This is the vector of values of the character at each conjugacy class as indicated. 

Polya's Theory of Counting. The earliest use of isobaric polynomials of which we are 
aware is in the Polya theory of counting |14| ITo] . The Polya theory of counting typically 
handles questions of the following sort: How many ways can n disjoint subsets of a set be 
coloured with m colours, sometimes with special extra conditions. We have a group H of 
symmetries operating on the set and a labeling of the colours. There are two important 
functions in this procedure. One is the Cycle Indicator: 

(3) C{H) = -L £ 

ahn 

where G a = G^G^ 2 • • • G® n represents the conjugacy class of the group indexed by the 
partition (l Ql , 2 a2 , . . . , n an ) in terms of GLP, and where ch (a) is the size of the conjugacy 
class indexed by (l Ql , 2° 2 , . . . , n a "). This polynomial is just the polynomial in the Burnside 
Theorem that counts the number of orbits of the group of symmetries. 
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The other important function is the inventory function |15| p. 68]. The inventory is a 
set of r variables {x±, . . . ,x r }, and the inventory function is a function which assigns to 
Gj the power symmetric polynomial x\ + ■ ■ ■ + x 3 r . 

EXAMPLE. How many ways can the vertices of a square be coloured Red and Blue if 
two colourings are regarded to be equal if there is a symmetry of the square that takes one 
into the other? Then n = 4, k = 2. The encoding of the cycle structure is given by the 
isobaric polynomial 

tf + 2t\t 2 + 3*2 + 2t 4 . 
The inventory is {x,y}, and the inventory function is 

(x + yf + 2(x + yf(x 2 + y 2 ) + 3(x 2 + y 2 ) 2 + 2(x 4 + y 4 ). 

which we can write as 

Gj + 2G\G 2 + 3G 2 2 + 2G 4 . 

One can compute the total number of distinct colourings by simplifying this expression, 
adding the coefficients of the monomials and dividing by the order of the dihedral group of 
degree 4; more simply set x = 1 = y in the cycle index, compute and divide by the group 
order. The result is 48/8 = 6; thus there are 6 distinct colourings. In order to compute the 
number of ways that a particular colouring can occur, say, the colouring coded by xyxy 
(defined up to a symmetry of the square), find the coefficient of the class xyxy divided by 
8 = \H\. 

8. Representability 

Definition 6. An arithmetic function f is locally representable if for each prime p there 
is a core polynomial, or power series [ti,t 2 , ■ ■ ■ , t^, . . .] such that f(p n ) = F n for all n G Z, 
where {F n } is the GFP sequence induced by this core polynomial. 

Definition 7. An arithmetic function f is globally representable if there is a core poly- 
nomial, or power series [ti,t 2 , ... .] such that f(n) = F n for all n G Z, where {F n } 
is the GFP sequence induced by this core polynomial. 

Definition 8. An arithmetic function f is locally linearly recursive if for each prime p 
f(p n ) = ai/^" 1 ) + a 2 f(p n ~ 2 ) + ■■■ + a n f(l), 

where ai 's are determined by the core polynomial for p. An arithmetic function f is globally 
linearly recursive if 

f(n) = ai/(n - 1) + a 2 /(n - 2) + • • • + a n /(0), 
where a, 's are determined by a core polynomial. 

Proposition 12. A necessary and sufficient condition that f be representable, either glob- 
ally or locally, is that it be, respectively, globally or locally linearly recursive. 
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Proof. Since the GFP sequence is inherently a linear recursion, it is clear that the function 
/ must also be either a locally or globally linear recursion. On the other hand, if it is 
globally or locally linearly recursive, the parameters of the linear recursion determine a 
core polynomial (or power series) which in turn induces a suitable GFP sequence. □ 

Corollary 7. Every multiplicative function is locally linearly recursive and hence locally 
representable. □ 

Proposition 13. [16^ Rearick, Theorem 4] Let f be an arithmetic function, then f £ A4 
if and only if Lf(m) = whenever m is not a power of a prime. 



REMARK. Let / G A and be globally and locally representable. Since / is globally 
representable there is a global representation / — > fF with fC( fF) = fG. Since / is 

lr 

locally representable, / £ M and for any prime p there is a local representation / — > fF' 
with fC(fF') = f G'. Then 

Q = { f G 'r if n =P T i 

f 71 \ otherwise. 

Since fG and fG' uniquely determine fF and fF', and fF and tF' uniquely determine 
/, / is well-defined and in a certain sense only trivially globally defined. So Rearick's 
theorem, Proposition 1131 tells us that an arithmetic function / can not be "non-trivially" 
both locally representable and globally representable. 



9. "Hyperbolic" Trigonometric Functions 

9.1. Definitions and identities. Consider F and G, and define "hyperbolic" SINE and 
"hyperbolic" COSINE in the formally analogous way to the standard definition for those 
functions in terms of £ . 

Definition 9. 

1 



C(G) = -(£(G)+£(G)); 
1 



S(G) = -{£(G)-£(G)). 

Since £{G) = F and F n = —t n , it is easy to show that 
Proposition 14. 

C(G n ) = TjC^n — t n ); 

S(G n ) = \{F n + t n ). 

□ 

Let 5 be the function whose values are (1, 0, . . . , 0, . . .). 
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C{G)* 2 - S{G)* 2 = 5. 

C(G) * C(G) - 5(G) * 5(G) 
\ [8(G) * £{G) +£jG)*£(G) + 2(£(G) * 8(0))] 

~[£(G) * £{G) + £(G) * £jG) - 2(£(G) * £{G))} 

£{G)*£jG) 
5. 

□ 

Theorem 9. Let F and G be induced by the core [t±, . . . ,tk] and F' and G' be induced by 
the core [t' v ..., t' k ) with C(F) = G and C(F') = G' , then 

C(G + G') = C{G) * C(G') + 5(G) * 5(G'), 
S(G + G') = 5(G) * G(G') + G(G) * S{G'). 

Proof. 

G(G + G') 
= 1 -(8{G + G') + £{G + G')) 

= ±(£(G)*£(G>) + £(G)*£(G')) 

while 

G(G) * G(G') + 5(G) * 5(G') 
= \[(£(G)+£jG)) * (£(G') + £W)) + (£(G) -£(G)) * (£(G') - £{G r ))] 

= * £{G') + £{G) *£W)} 

= \[(£{G) * £(G') + £(G) * £(G% 
The proof for 5 is analogous. □ 

9.2. Some Computations. We consider some applications to the ring of arithmetic func- 
tions A. We call an arithmetic function / representable if it is either locally representable 
or globally representable. To illustrate Proposition [TH we exhibit some computations. 

Consider the multiplicative functions r and a. Let r — > T F. Then T C( T F n ) = T G n = 
2, see Section [5j Using Proposition Q31 it is not difficult to compute the following table for 



Theorem 8. 



Proof. 
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COSINE and SINE. 



C( T G ) = 1 S( T G ) = 

C( T Gx) = S{ T G l ) = 2 

C( T G 2 ) = 2 S( T G 2 ) = 1 

C( T G 3 ) = 2 S( T G 3 ) = 2 

lip 

For a, let a — > a F . Recalling that a F n = 1 + p + • • • + p n , we have a G n = p n + 1, for 
all n ^ 1, and hence the following table 

C( a G ) = l S( a G ) = 

C( a G 1 ) = S{ a G x )=p + l 

C(aG 2 ) = \{P 2 + 2 P + 1) S( a G 2 ) = \(P 2 + 1) 

C( «G 3 ) = \(p 3 +p 2 +p + 1) S( a G 3 ) = i(p 3 + p 2 + p + 1) 

For the Euler totient funtion (/>, its core polynomial is \p — 1, . . .], §F n = p n — p n_1 and 
,pG n = p n — 1, for all n ^ 1, 

C(^G ) = 1 5(^G ) = 

C(*Gi) = 5(^Gi)=p-l 

C(^G 2 ) = i(p 2 - 2p + 1) 5(^G 2 ) = i(p 2 - 1) 

C( ^G 3 ) = ^(p 3 - p 2 - P + 1) S( G 3 ) = ^(p 3 - p 2 + p - 1) 

For the zeta function its core polynomial is [1], c_F n = 1 and (_G n = 1, for all n, 

C( C G ) = 1 5( ? G ) = 

C( C G ! i) = 5( c Gi) = l 

C(<G 2 ) = ± S( c G 2 ) = i 



For the globally representable Catalan numbers T(n) = ^j( 2 j ^)j its core polynomial is 
[1,1,2,5,14,...,^+!,...], where t n+ i = r(n), r F n = T(n) and T G n = r C( r F n ) = ( 2n ~ 1 ) 
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for n > 1. 



C(rGi) 







5( r Gi) = l 
5(rG 2 ) = ^ 

5(rG 3 ) = ^ 



C( T G 2 ) 



1 



C( r G 3 ) 



2 
3 



2 
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